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CLAIM + DETAILED DESCRIPTION 




[Claim(s)] "X j 
[Claim lilt is in the 2nd network of a protocol which 
coexists with the 1st network and is different from said 1st 
network characterized by comprising the following, A 
packet correspondence procedure which carries out routing 
of the tunnel course which depends on encapsulation which 
gratis a protocol of said 1st network to said communication 
packet when it is required that a communicaf ioh; paclcet 
should go via said 1 st network to said l&£tK£gf$^ 
transmits said communication packet. 
An operating condition accumulation step which 
accumulates an operating condition of a tunnel course 
specified beforehand about two or more destination hosts 
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who cross said 1st network and exist from a transmission 
source host. 

A reconstruction demand detecting step which detects a 
reconstruction demand of a tunnel course for a 
communication packet of the going direction from said 
transmission source host at least. 
A communication quality measurement step which measwes 
cotnttiunication quality about a candidate 



said tunnel courses specified beforehand aecoixiing^ s^d 
detected reconstruction demand. 
A tunnel route determination step which deteraiines one or 
more tunnel courses based on said measured communication 
quality and/or said accumulated operating condition, and a 
mmsc resetting execution step which matches said Me 6r 
itiore detennined tunnel courses with a communication 
packet of said going direction, and resets them, 

JClaim 2]The packet correspondence procedure according to 
#aim 1, wherein it matches said course resetting execution 
step with a communication packet of a return direction to 
said transmission source host from said destination host in 
response to a commipicatiori; packet of said going direction 
further and it resets said one or more determined tunnel 
courses- ' ■'. * - * - 

{Claim 3piie packet conespondence procedure according to 
claim 1/where^ said communication quality measurement 
step measures tr^smission delay time of said 
communication packet, a hop number, and/or a zone as an 
i&dex which gives sai€ ommriiunication quality. 
[Claim 4]The packet correspondence procedure according to 
claim 1 determining said tunnel route deterniinaaK 
a tunnel course predicted that a communication packet 
transmitted within an acceptable value of average 
transmission specified beforehand. 

[Claim 5]The correspondence procedure accOTdiii^ to cl^m 
1 , A^herein said reconstruction demand detecting 

js a reconstoict^n cycle or reconstruct^ 




^ction opening day! " ' ' ^ 





fnee procedure acc^din|:to 
communication quality measiirem^nr 
^s communication quality based on said accumulated 
condition. 
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[Claim 7]7he correspondence procedure according to claim 
1 or 6, wherein said communication quality measurement 
step measures communication quality about two or more 
destination hosts of a range beforehand defined as an 
evaluation object address. 

[Claim 8] A packet correspondence procedure of any 1 
description of Claims 1-7, wherein said 1st network is the 
version 4 of IP (Inieriiet Protocol) and said 2nd network is 
the version 6 of IP. v 



[Detailed Description of the Invention] 
[0001] . 

[Field of the lnvention]This invention relates to a packet 
correspondence procedure; 

[0002] \ \ • .'" 

[Description of the Prior ArtjThe method of using tunneling 
art is one of the methods of performing the packet 
telecommunication between the hosts contained in Ibis 
different-species network ranging over this base network 
under the environment where this base network is dotted 
with two or more different-species networks according to a 
different protocol from a base network. Tunneling is 
transmitting the original information on another architecture 
by encapsulating the information on a certain protocol inside 



rame 



$f>03][ correspondence procedure / using tunneling art ] In 
RFC3053 "IPv6 Tunnel Broker", it is especially indicated 
by RFC (Request For Comment) which is a document about 
IP (Internet Protocol) standard protocol: Fh is literature is 
premised on the transitional sit uation at the time of an IP . 
protocol shifting to the version 6 (the following v6 and 
notation) from the version. 4 (&e fl^^^ig v4 and notatk 
Iffts situation, an IPv6 network is just assumed to be 
doftf d like scattering clouds all over the IPv4 network 
which is a base network.: \ 1| 

[0004 JThc composition -which ;MC3053 "IPv6 Tunnel 
Broker" mdicateS consists 

feists in the; i>^iii»i|iu^i <y^-^jgL : - ^- 

including the transmission source host of an IPv6 packet, 
and is a tunnel connection forriicr node corresponding to' the r 
protocol of both IPv4 and IPv6. A tunnel server exists in the 
boundary of this IPv4 network and an IPv6 network " 
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including the final destination host of an IPv6 packet, and is 
a tunnel connection destination node corresponding to the 
protocol of both IPv4 and IPv6. A tunnel broker collaborates 
with a tunnel server, manages the tunnel initial entry 
between a tunnel client and a tunnel server, and controls $l 
setup of a tunnel, change, and deletion. lt is supposed that 
the tunnel course on the IPv4 network which connects the 



provided. 

[GOOSjHowever, it is expected only with this composition 
': it cannot conform to the network environment to change 
la n©twork user cannot be provided with the optimal 

' constitutes the Internet is 

'an. 





stage.ixan^^rkim of H*v& It is especiauy mm „ 
s of this network resoMee isj^n^i^fefe and the 
isres *e optimal c< 
among <hehdste disconnected via 
ip carafes out an 
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1st network and is different from this 1st network, When it 
is required that a communication packet should go via this 
1st network, It is a packet correspondence procedure which 
carries out routing of the tunnel course which depends on 
the encapsulation which suits the protocol of this 1st 
network to this communication packet to this 1st network, 
and transmits this communication packet, The operating 
condition accumulation step which accumulates the 



operating condition of the tunnel course specified 
beforehand about two or more destination hosts who cross 
iris 1st network and exist from a transmission source host. 
The reconstruction demand detecting step which detects a 
reconstruction demand of the tunnel course for the 
communication packet of the going direction from this 
transmission source host at least. 
The communication quality measurement step which 
measures communication quality about the candidate of two 
or more of these tunnel courses ** specified according to the 
detected this reconstruction demand, The tunnel route 
determination step which determines one or more tunnel 
courses based on the measured this communication quality 
and/or the accumulated this operating condition, and the 
course resetting execution step which matches these one or 
more determined tunnel courses with the communication 
packet of this going direction, and resets them. 



[Mode for carrying out the invention]The work example of 
this invention is described in detail wi& refe^nee 
ajtached Drawings. Dr awing 1 is a work example of this 
|fcttti6n, and shows each internal configuration of three 
devices which perform a packet correspondence procedure, i. 
e.;,;-a tunnel request device, a tunnel information controlling . 
j||§||;ah(l a tunnel contact Each device may be realized by " 

request device, ] 
Th;e^ Y4 packet transmission and reception part 101 for 
c^iniunicatihg by IPv4 packet through IPv4 connected, 
g^rk, The address conversion section 102 which changes 
Conversion of the transmission source address of the going 
direction IPv6 packet, and the destination address of a return 
direction IPv6 packet, The capsule treating part 103 for : : 
encapsulating the going direction IPv6 packet to IPv4 

, and taking out an IPv6 packet from return direction 
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IPv4 packet by capsule opening, The V6 path control 
section 104 which performs path control of the packet which 
reached from an IPv6 network using the V6 routing table 
109, When considering tunnel reconstruction as the V6 
packet transmission and reception part 105 for letting the 
connected IPv6 network pass and communicating by an 
IPv6 packet, in order to receive the user authentication of 
thOtlifitiel inform ation controlling device 12. The tun nel 



reconstruction demand transmission section 107 for 
requesting the user-authentication-information transmission 
section 106 for sending user authentication information, 
selection* and a tunnel setup of the tunnel contact 13 which 
turns into the tunnel information controlling device 12 with 
a tunnel connection destination in order to carry but tunnel 
reconstruction, The connecting agency tunnel reconstruction 
Section 108 for reconstructing the tunnel of tunnel 
connection origin according to the information from the 
tunnel information controlling device 1 2, The V6 routing 
table 1 09 which Accumulates the channel information of an 
IPv6 network, i.e., routing information, The tunnel operating 
condition accumulating part 1 1 0 which accumulates fhe 
situation of IPv4 packet sending out by tunneling, The 
tunnel reconstruction directions part 1 1 1 which manages the 
tlunnel reconstruction indicative data which the employment 
person of the tunnel request device 1 1 inputted, and makes a 
series of tunnel reconstruction processings start based oil 
this information, It is ** constituted with the system time 
iPfkiBg part 112 which minces the time of the present 
system, and provides current time when required, and the 
IPv4 tunnel interface information 113. 
n|^^H6#i-^&l4 i.e., a tunnel information 
controlling device, ] the V4 packet transmission and 
Ijpeptibh part 201 forgetting IPv4 connected network pass . 
JUSfe ^^iSlfky : IPv4 .packet, The user authentication 
treating par! 202 for verifying the user authentication ; 
information from the tunnel request device 11, the tunnel 
connection destination information storage part 203 which is 

SHHH^*^ 8 P refix whic]l can be assigned about the 
fiiptkbritact 13 which is,ah aa^ninistratioTi object, and / - 

lates the qubta state of an address prefix, Course 
measurement / setting tunnel selecting part 204 which 
choo|es Ifefrmnel which should request course 
measurement to two or more tunnel contacts 13 to manage, 
and should be set additionally from those results to the 

http^/dossierl -ipdl.inpit.go.jp/AIPN/aip^^ l=&Nttl2= (6 of 27)4/9/2009 12:44:03 PM 



Search Result 



tunnel reconstruction demand from the tunnel request device 
1 1, As opposed to the tunnel contact 13 of the tunnel which 
course measurement / setting tunnel selecting part 204 
chose, The tunnel connection destination reconstruction 
demand transmission section 205 for sending the 
reconstruction demand of a tunnel connection destination, It 
is ** constituted with the tunnel reconstruction request 
result reply part 206 which returns the result which receives^ 



tie tunnel reconstruction demand from the tunnel request 
device 1 1 , and the V6 packet transmission and reception 
part 207 for letting the connected IPv6 network pass and 
communicating by an IPv6 packet. The V6 packet 
fransmission and reception part 207 is needed when between 
the tunnel information controlling device 12 and the tunnel 
Contacts 13 is an IPv6 network course. 
[0012]{ the tunnel server 13, i.e., a tunnel contact, } The V4 
packet transmission and reception part 301 for letting IPv4 
connected network pass and communicating by IPv4 packet, 
The capsule treating part 302 for taking out an IPv6 packet 
from going direction IPv4 packet by capsule opening, and 
encapsulating a return direction IPv6 packet to IPv4 packet, 
The V6 path control section 303 which performs path 
control of the packet which reached from an IPv6 network 
fjising the V6 routing table 307, { the V6 packet transmission 
and reception part 304 and the demand from the tunnel 
information controlling device 12 for letting the connected 
IPv6 network pass and communicating by an IPv6 packet J 
The course measurement part 305 which measures the 
quality in the course between me tunnel request device 1 1 
3nd the tunnel contact 13 concerned and between the tunnel 
contact 13 concerned and destination host, The connection 
jj||ination tunnel reconstruction section 306 for 
reconstructing the tunnel of a tunnel connection destination 
according to the information from the tu^pifprniation 
controlling device 12, It is ** constituted with the V6 
routing iab%$^meh accumul^i^xhannel . , > 
information of an IPv6 netvvork, i.e., routing information, 
and thej I1N4 tunnel interface information 308. ; ; ' 
|pll3il i>rawinfe 2 shows -the method nf thr pnrVrt ; 

telecommunication via the usual tunnel course which each 
device shown in drawiiig 1 collaborates and pWfnrnr^ A q 
shown in drawing 2. when there are IPv6 nciworkA and the 
IPv6 existing Internet isolated in IPv4 network, The 
communication to the destination host 112 of IPv6 in the 
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IPv6 Internet which is existing from the transmission source 
host HI of IPv6 in IPv6 network A is realizable by using the 
tunnel on IPv4. IPv4 network said here is a network which 
communicates by Internet protocol IPv4, and an IPv6 
network is a network which communicates by Internet 
protocol IPv6. 

[0014]First, the going direction IPv6 packet to the IPv6 
destination host H2 seen out from the transmission source 



host H i goes via IPv6 network A, If the tunnel request 
device 11 which is tunnel connection Origin is reached; the 
tunnel request device 1 1 encapsulates an IPv6 packet to 
IPv4 packet, and sends it out to IPv4 network. This 
encapsulation is realized by adding IPv4 header to this IPv6 
packet, and making it IPv4 packet. At this time, the IPv four 
address of the tunnel contact 13 is set to a destination 
address of IPv4 header, and me IPv four address of the 
tunnel request device 11 is set to a transmission source 
address, respectively. A sending-<>ut situation of IPv4 packet 
by this tunneling is always recorded. 

[0D15]Hext, if this IPv4packet reaches the tunnel contact 13 
which is a tunnel coimectiondestination, the tunnel contact 
13 takes out an IPv6 packet from IPv4 packet by capsule 
opening, and sends out that IPv6 packet to the IPv6 Internet. 
This capsule opening removes IPv4 header of IPv4 packet, 
and is realized by returning to the original IPv6 packet. 
Communication to the destination host H2 from the 
transmission source host HI is attained because this seht-out 
ket reaches the destination host H2 via the IPv6 




[00 1 6]If the return direction IPv6 packet to the destination 
host HI seen out from the transmission source host 112; on ; 
the contrary on the other hand reaches the tunnel contact 13, 




ife^iitioned usual tunneling^ processing but when the 
conditions beforehandsnecified bv the emTifrvvrnAht nArenn 
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of the tunnel request device 1 1 are satisfied further, The § 
tunnel request device 1 1 is interlocked with the tunnel j 
information controlling device 12 and two or more tunnel j 

contacts 13 which the tunnel information controlling device j 
12 manages via IPv4 network, and is reconstructed in the 

optimal tunnel setup. An IPv6 network course may be 

sufficient between the tunnel information controlling device 

12 and the tunnel contact 13. \.V . 

[OOlSIDrawing 3 shows the usual mnnelhig procedure. The 

tunnel request device 11 processes according to the receipt 

of the IPv6 packet of the going direction from the 

transmission source host III who went via the V6 network 

A. Specifically, 104W6 path^eontrol-section 6 path control i 

of me tunnel request device 11 is performed first (Step S I 1). 

Namely, if an IPv6 packet is received by the V6 packet 

transmission and reception part 105, The prefix of the 

destination address of the IPv6 packet thought to be the 

address prefix and address prefix length of each class of data 

who Constitute the V6 routing table 109 mentioned later is 

Compared, and a group in agreement is detected. In 1 

detection by this comparison, one biggest address prefix of 

address prefix length is adopted among groups in ... " j 

agreement. As for one, the group whose address prefix 

length corresponds with the prefix of the destination address j 

of the received IPv6 packet since the group of the default 

root of 0 is also set up will certainly exist in the 1 1 Vtunnel 

request device 6 routing table 109. I 

P019]r^wing_4.shows the example of composition of the 

V6 routing table 109. As for the V6 routing table 109, 
corresponding to each course, 1 set of channel information 
(the group of data is called hereafter) is set to a line writing 
direction. [ the group of the data of the V6 miifj^ 
pPf Ttie address prefix lerigtii'whose va1^^^^|ase ; ofa'' ; 
default route it is the effective length (bit length) of the 
address prefix which is a prefix of a destmation addr^ 
the prefix of a destination address, and is 6, Itconsists of an 
i^|^pype.eto. which' ^^^^j^^^^^^^^Sp 
^^j^^^p-.in^dace. - • ' •'" 

[0020]Next, the tunnel request device 11 checks that the ' 
f^Ppe Type of the group detected in eoMpansoiiw%tiiis 
V6 routing table 109 is a tunnel interface of 11^4, ahti 
performs address conversion (Step S 1 2), The address 
conversion section 102 of the tunnel request device 11 
changes the transmission source address of the received 
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IPv6 packet. This address conversion means making routing 
of a return direction packet possible, and changes it into a 
certain address in the IPv6 address space assigned to the 
network where the tunnel connection destination 13 which 
uses the transmission source address of an IPv6 packet 
belongs. Therefore, for example, modification of NAT 
(Network Address Translator) which replaces IPv6 
transmission souree~address using the prefix according tn 
IPv6 destination address is used. "RFC2663 IP Network j 
Address Translator (NAT) Terminology and 
Considerations" is referred to for general NAT. I 
[002 l]Next, the address conversion section 1 02 refers to the 9 
IPv4 tunnel interface information 1 13 by using as a key a I 
value of an interface Type of a group detected by j 
comparison of the front step S I 1 , A quota prefix and quota 1 
prefix length are extracted, and if the assigned IPv6 address 
which carries out quota prefix correspondence already j 
exists, for example in an address buffer pool etc. and it does 
not exist the assigned IPv6 address, it newly assigns, and it 
obtains an IPv6 address. And a transmission source address I 
of an IPv6 packet received with this IPv6 address that came 
to hand is replaced. 

[0022]Here, reference of drawing 5 shows an example of the 
IPv4 tunnel interface information 1 1 3. [ a group of data 
which constitutes IPv4 tunnel interface information ] An 
interface Type, a quota prefix, and quota prefix length, A 
self-tunnel address which is the IPv four address of the 
tunnel request device 1 1 which becomes tunnel connection 
origin, A partner tunnel address which is the IPv four j 
address of the tunnel contact 13 used as a tunnel connection 
destination, the last use time which is the time which uses-an j 
applicable IPv4 tunnel interface at the end, and * *, * * and 
others : - 

r0023|If drawing 3 i s referred to again, further, if needed, 
the hninel reqije*5t device 1 1 will recalculate the header 
checksum of TCP, UDP, and conversion of 

a transmission source address; «tc., and will make the. 

Bli^^ 3 ■performs •* - • '' • 

encapsijlatioift ahd p sending out (Step S I 3): The ; f 

encapsulates ^ address conversion, and 

P^%*i? s 'creia^bh i ah^iacciimuiabon of tunnel operating 
condition data about IPv4 packet to send out. Then, total 

traffic j||||^||^d up and it transmits by the V4 packet \ 
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transmission and reception part 101 towards the tunnel 
contact 13. Here, in the capsule treating part 103, as it is 
shown in drawing 6. IPv4 header is added before an IPv6 
packet, and let an IPv6 packet be IPv4 packet. The 
transmission source address of IPv4 header to add sets a 
partner tunnel address to the self-tunnel address of the group 
which came to hand with reference to IPv4 tunnel interface 
information bv using as a key the value of the^nterfor*> 



Type detected at Step S3 2, and a destination address, 
respectively. The date time second acquired by the system 
time attaching part 1 12 is set to the last use time of the IPv4 
tunnel interface information referred to. 
[0024]Here, the tunnel request device 11 stores the data 
about the operating condition of IPv4 packet to send out to 
the tunnel operating condition accumulating part 1 10 as 
creation and accumulation of tunnel operating condition 
data. This operating condition data may be created for every 
packet to send out, or may total and create IPv4 packet 
length per IPv6 destination address according to the 
embodiment of the reference period of reconstruction timing 
or tunnel operating condition data for every tunnel operating 
condition data acquisition time of a certain time interval. 
The tunnel operating condition data acquisition time which 
is the date time which this operating condition data acquired 
by thie system time attaching part 112 at the time of tunnel 
GpeiiatMig condition data creation, IPv6 destination address, 
IPv4 packet length or its total value, and **, ** and olliers 
[0025]Next, if IPv4 packet of the going direction reaches the 
tunnel contact 13, the tunnel contact 13 will process IPv4 

opening and packet sending out first (Step S21). The capsule 
treating part 302 of the tunnel cont act 13 will process IPv4 

j^ipacket transmission - and reception; part 301. That is, the - : 
lie treating part 302 is; ^ 

is divided. And IPv4 narket is . 




interface: Type. 

The self-tuhnel address which is felPv four address of the 
tunnel contact 1 3 used as a tunnel connection destination. 
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The partner tunnel address which is the IPv four address of 
the tunnel request device 1 1 which becomes tunnel 
connection origin. 

The check of IPv4 packet using the IPv4 tunnel interface 
information 308 confirms that a group equivalent to the 
transmission source address of IPv4 received packet exists 
in the partner tunnel address of IPv4 tunnel interface 
information. The packet is discarded when it doesnot exist. 



Subsequently, by removing IPv4 header, the IPv6 packet of 
deed origin is obtained for capsule opening, and the V6 
packet transmission and reception part 304 sends out the 
IPv6 packet to an IPv6 network. 
fO0271If drawing 3 is referred to again next, the tunnel 
contact 13 will process according to the receipt of the IPv6 
packet of the return direction which went via the IPv6 
Internet to the transmission source host HI in the going 
direction. Specifically, the tunnel contact 13 performs V6 
path control first (Step S31). The 13Vtunnel contact 6 path 
control section 303 processes ah IPv6 packet. Namely, if an 
IPv6 packet is received by the V6 packet transmission and 
reception part 304, [ the V6 path control section 303 ] The 
prefix of the destination address of the IPv6 packet thought 
to be the address prefix and address prefix length of each 
class of data who constitute the V6 routing table 307 is 
compared, and a group in agreement is detected. In 
detection by this comparison, one biggest address prefix of 
address prefix length is adopted among groups in 
agreement. The composition of the data of the V6 routing 
table 307 is equivalent to the V6 routing table 109. Drawing 
9shows the example of composition of this V6 routing table 
307. Hill! | ■ . 

[0O28]Next, in detection by comparison with this V6 routing 
table 307, the funnel contact 13 checks that an interface ! ; ; 
Type of a detected gjroup is a tunnel interface of IP v4 : and 
performs encapsulation and packet sendmg out (Step ^32j. 
Here, the capsule treating part 302 of the tunnel cbntaet i3 



ill! 



V4 packet transmission; and reception part 301 itowards th| ; 
tunnel request device 1 1 In the capsule treating part 302, 
IPv4 header is added=before an IPv6 packet like Step $ 1 3;, 
and let an IPv6 packet be IPv4 packet. A transmission 
source address of IPv4 header to add sets a partner tunnel . 
address to a seif-tuhnel address of a group which came to 
hand with reference to IPv4 tunnel interface information by 



m 
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using as a key a value of an interface Type detected at Step 
331, and a destination address, respectively. 
[0029]On the other hand, if IPv4 packet of a return direction 
reaches the tunnel request device 1 1, the tunnel request 
device 1 1 will process IPv4 packet. Specifically, the tunnel 
request device 1 1 performs capsule opening first (Step S41). 
Here, the capsule treating part 103 of the tunnel request 
jjppce 11 processes IPv4 packet for IPv4 packet accor 



to a receipt from IPv4 network by the V4 packet 
transmission and reception part 101. That is; the capsule 
treating part 103 is compounded to the IPv4 original packet, 
when IPv4 packet is divided. IPv4 packet is checked using 
the iP^ tunnel interface information 113. A check of IPv4 
packet using the IPv4 tunnel interface information 1 13 
Wfens iat a group equivalent to a transmission soiirce 
a^ess of IPv4 received packet exists in a partner tunnel 
Address of the IPv4 tunnel interface information 1 13. The 
packet is discarded when it does not exist. Subsequently, an 
IPv6 packet of deed origin is obtained for capsule opening 
like Step S21 by removing IPv4 headier. 
|$030]next, the tunnel request device 1 1 - address 
conversion - r and packet sending out is carried out (Step 
S42). The address conversion section 102 of the tunnel 
request device 1 1 processes an IPv6 packet obtained at the 
front step S41. That is, the address conversion section 102 is 
changed into a value of a transmission source address of the 
going direction packet which corresponds a destination 
address of an IPv6 packet obtained at the front step S4 1 by 
referring to an address buffer pool based on the destination 
address, for example. Then, if needed/a header checksum of 
TCP, UDP, and ICMP related to conversion of WMs^ikm 
etc. are recalculated, and the changed is made, 
juentiy, the V6 packet transmission and reception part 
0$ out the IPv6 packet to ^ IPv6 netwofkv • 
{003 1 lD rawiflg 10 shows procedure df reeunstrticti&n . 
if jessing of an automatic tu 

agreed on conditions beforehand specified b^fcmplbyment 
person of the tunnel request device 13 in tunnel : J.; 



len, The tunnel requested 
interlocks via two or more tiuinel contacts 13 which the 
pnnel information controlling device 12 ^d ffie tunnel 
iponriatibn device 12 manage, ^&I]Pv4 

network, and it enables it to reconstruct it iri-ifie optimal 
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tunnel setup. An IPv6 network course may be sufficient 
between the tunnel information controlling device 12 and 
the tunnel contact 13. In this case, the tunnel information 
controlling device 12 and the tunnel contact 13 
communicate instead of V4 packet transmission and 
reception part using V6 packet transmission and reception 
part, respectively. Henceforth, a ease only via IPv4 network 



£0032]flie tunnel request device 1 1 starts the reconstruction 
processing of a tunnel to the timing coirespoiidirig to the 
eonditidns specifically first specified bettehtod by the 
employmeBt person of the tunnel request device 1 1 as 
shown in drawing 10 ( Step A 1).. Subsequently, the tunnel 
^qufest device 1 1 receives attestation of%eing an authorized 
user in the tunnel information controlling device 12 (Step 
A2 and Step B l ), creates a tunnel reconstruction demand 
leased on the tunnel operating condition data till theft, and 
gbnds it to the tunnel infoimation controlling device 1 2 (step 
i^3). The tunnel information controlling device 1 2 
cooperates with two or more tunnel contacts 13 of the 
Ipttimistration object range, chooses the tunnel which 
should be set up measurement of a selectable course, and 
based on the result (step B-2 and Step CI) and reconstructs 
a connection destination tunnel (Step B3 and Step G2): 
pl0n, the tunnel reconstruction request result which is 
information required for reconstruction of tunnel connection 
origin is replied to the tunnel request device 1 1 (step B4> 
Finally the tunnel request device 1 1 reconstructs a 
|oitoe6tmg/agency tunnel based on this received tunnel 
reconstruction request result (step A4). 
[O033]Although the quota prefix used for conversion of the 
tjt^nsrriission source address of the IPv6 packet of ^e going 
Sfifetion assigns and uses what is beforehand set to the ; ^ 
l^eliponne^ction des information storage jpart 203 

jjtt^ device : ^2M#ie.^ 
f$$ti^ IJtilikethism^thod^ : 

; ^'^ : tlie 

|fi||epoa destination: to 

^^fix in a tunnel conraction^d^ 

^rtpl^ipn notification* and returning to th^tonnel 

||$miation controlling device 12 is also considered. 
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[0034]If it is referred to for the tunnel request device 1 1 of 
drawing 10, the tunnel request device 1 1 will reconstruct an 
automatic tunnel. Specifically, the tunnel request device 1 1 
performs tunnel reconstruction directions (Step A I). The 
tunnel reconstruction directions part 11 1 of the tunnel 
request device 1 1 has managed tunnel reconstruction 
indicative data, when it agrees on the conditions specified 
there, perfonns mi^ and shifts to 



processing of the following step A2. The employment 
person of the tunnel request device 1 1 sets tunnel 
reconstruction indicative data separately beforehand. Tunnel 
reconstruction indicative data is provided with the following. 
For example, the time of a reconstruction opening day, a 
reconstruction cycle, or the reconstruction timing that is 
reconstruction marginal total traffic. 

The reference period of the tunnel operating condition data 
which is indicative data of whether to refer to the tunnel 



Address range for reconstruction which is indicative data of 
the range of the target address IPv6 address at the time of 
reconstruction. 




a total traffic 

ratio higher rank adoption limit. A total traffic ratio higher 
rank adoption limit is specification the address of what 
£ top j% of the total traffic (for example, 80%) in tunnel 

into the address IPv6 
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[003 5]Next, the tunnel request device 1 1 transmits user 
authentication information (Step A2). The user- 
authentication-information transmission section 106 of the 
tunnel request device 1 1 transmits user authentication 
information to the tunnel information controlling device 12 
in order to receive the User authentication of the tunnel 
information controlling device 12. That is, the user- 
amhentication-informatilpn transmission section 1 06 ftas 



accumulated and managed user authentication information, 
and, specifically- the user-identification child (for example, 
use ID) who identifies a user, and the data for qualification 
attestation (for example, password) are contained in this 
user authentication information. The data for qualification 
attestation may be enciphered and stored. The user- 
authentication-information transmission section 106 takes 
out this accumulated user authentication information, and 
transmits to the tunnel information controlling device 12 by 
the V4 packet transmission and reception part 101. When 
the data for qualification attestation is enciphered and 
stored, it decodes and transmits as user authentication 
information. 

P036]Next, the tunnel request device 1 1 transmits a tunnel 
reconstruction demand (step A3). [ the tunnel reconstruction 
demand transmission section 107 of the tunnel request 
device 11 ] When receiving the tunnel information 
controlling device utilization permission from the tunnel 
information controlling device 12 by the V4 packet 
transmission and reception part 101, It waits to lose a tunnel 
in use and the group of all the data of the IPv4 tunnel 
interface information 1 1 3 is deletedfor all the channel 
information **** with the ttmnel interface of IPv4 in the V6 
routing table 109. Subsequently, a tunnel: reconstruction 
demand is created and it is transmitted to the tunnel ^ 
information controlling device 12 by the V4 packet 
'-smission and reception part 101 : For the check of the 
; ; tence of a tunnel, it checks during use. based oil the 
ference of the last use time of the IPv4 tunnel interface 





reconstruction demand J It is aimed at tlie data of the range 

^fa reference period specified with rec 

indicative data from the tannel operating Condition data 
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stored in the tunnel operating condition accumulating part 
110 if the preparation method of an address IPv6 address list 
is explained, Traffic (IPv4 packet length or its total value) is 
totaled for every thing of IPv6 destination address which has 
same top n bits, and the group of an IPv6 address and traffic 
is created. The bit (128-n) of the low rank of the IPv6 
address of the group created at this time sets a suitable 
value, such as adopting what has the biggest traffic among 



the things of ah~lPv6 address which have same top n bits 
Subsequently, those groups are aligned in order of ****** 
by using traffic as a key. The list of IPv6 addresses is further 
extracted and obtained from there according to specification 
of the address range for reconstruction of tunnel 
reconstruction indicative data. T«e value of the above- 
mentioned n can generally consider 48, 64, 96, etc. The 
embodiment which the employment person of the tunnel 
request device 1 1 other than the embodiment which makes 
the value of n a fixed value can specify separately 
beforehand is also considered. The IPv four address of the 
tunnel request device 1 1 is the IPv four address of the tunnel 
request device 11 under tunnel reconstruction processing. 
[0037]Next, the tunnel request device 1 1 reconstructs a : 
connecting agency tunnel (step A4). The connecting agency, 
tunnel reconstruction section 108 of the tunnel request 
device 11 receives the tunnel reconstruction request result 
from the tunnel information controlling device 12 by the V4 
packet transmission and reception part 101, and performs 
reconstruction of tunnel connection origin. Every IPv6 
destination address of a tunnel reconstruction request result, 
the connecting agency tunnel reconstruction section 108 
creates one group of new data to the V6 routing table 109 
and IPv4 tunnel interface information, and adds it to them, 




for the ' 
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interface Type of processing to the V6 routing table 1 09 of 
the preceding clause. The quota prefix of a tunnel 
reconstruction request result is set to a quota prefix. The 
quota prefix of a tunnel reconstruction request result is set to 
quota prefix length. Its own [ of the tunnel contact 1 1 ] IPv 
four address is set to a self-tunnel address. The connection 
destination tunnel address of a tunnel reconstruction request 
It Is set t^ 



p0403^ove ? automatic tunnel re-style processing is ended. 
If it is referred to for the tunnel information controlling 
device 12 of dewing 10 . the tunnel infdnnation controlling 
device 12 will perform user authentication processing first 
according to the reconstruction demand of the tui^ 
the tunnel request device 1 1 (Step B l ) The user 
authentication treating part 202 of the tunnel information 
controlling device 12 performs mith^ti^i^ processing of ; 
the user authentication infonnation from the m request 
device 11. That is, the user authentication treating part 202 
receives user authentication information fey the V4 packet 
transmission and reception part 201, and 
authentication information using the user regtsfcration 
information which the user authentication treating part 202 
holds. The user-identification child (for example, use ID) 
|§f|!tfae data for qualification attestation (for example, 
^llword) to the user whom the employment person of the 
toinel information controlling device 12 permitted the use 
are contained in user registration information. The data for 
iqualification attestation may be hash-ized (cancellation). In 
|^gB|ati6h of user authentication information, the user 
^S^catipn^infonnation corresponding to the user- 
^^tifi^on child of user authentication iiiibrmation who 
|^lj|^I|xists in user registration information, and it 
^^^^^^Ifeh^data for qualificati^l^Mlion is ih '< 
agreement; Wh^nthe data for qualification attestation in 
^f^stratioh m 

ijM^ received user authentication • 

>n is hashed, and it verifies using it. If ^here is 
ern in a Verifi H ; 

over the tunnel request device 1 1 concerned of the tunnel }11 
inforination controlling device 12 will be set to "logon" 1 • 
which receives all the processing derii^ 
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state is used for the judgment of being ** with a receptacle 
in it, when the tunnel information controlling device 12 
receives the processing demand from the tunnel request 
device 11. 

[0041]Next, the tunnel information controlling device 12 
performs course measurement and setting tunnel selection 
(step B-2). Course measurement / setting tunnel selecting 
part 2Q4 of^ de vice 17. 



processes the turmel reeon^ demand from the tunnel 

request device 11 . Namely, when receiving the tunnel 
reconstruction demand from the tunnel request device 1 1 by 
the V4 packet transmission and reception part 201, [ the 
tunnel contact 13 ] [ as course measurement ] Course 
measurement ■ / setting tunnel selecting part 204 creates the 
course tneas^ 

measurement to two or more tunnel contacts 13 Which are 
administration objects. A course measurement request is 
provided with the following. 

I* is data posted from a tuiinel reconstraetion deiiaand, and is 
an address IPv6 address list 

13ie IPv four address of the tunnel re^stde^ee O , 
It is good also as limiting the range of the evaluation object 
point by making an address IPv6 address into the address of 
the predetermined range beforehand. Limiting the range of 
the evaluation object point can expect derating to the 
network at the time of measurement, and the improvement 
in processing efficiency at the time of a setup. 
[0042]Next, course measurement / setting tunnel selecting 
: 204 transmits the created course measurement request 

or more tunnel contacts 13 which are their 
triistratiori object? by the V4 packet transmission and 
reception part ioi ',: The tunnel contact 13 made into a 

le tunnel contact 13 of all the kinds 
|pel connection destination 

rtatioft 
destination ift^^^ 

h isjaia 3<imiji^ 




pss of the tunnej contact 13, It is an in , 
th^ quota prefkwM 
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the effective length (bit length) of a quota prefix, and an 
assignment place. Data other than this assignment place is 
set beforehand. When an assignment place assigns a quota 
prefix to the tunnel request device 1 1 which becomes tunnel 
connection origin, the IPv four address of the tunnel request 
device 1 1 is set. In not assigning, value"0" is set, for 
example. 

[00431Subsequently, the tunnel information controlling 



— device 1 2 chooses a setting tunnel. That is, course 
measurement / setting tunnel selecting part 204 receives the 
measurement result notice from the tunnel contact 13 by the 
V4 packet transmission and reception part 201. When the 
measurement result notice from all the tunnel contacts 13 of 
an administration object gamers, each course is evaluated 
based on those measurement results for every IPv6 address 
of an address IPv6 address list, and the tunnel which should 
newly be set up is chosen. 

[Q044]Prawing 11 explains the situation of selection of the 
tunnel contact 13 by the tunnel information controlling 
device 12. There are two courses, the course 1 and the 
course 2, which go via a tunnel which is different here when 
communicating from the tunnel request device 1 1 to the 
destination host H2, The time delay which is a measurement 
result about these two is compared, and the tunnel contact 
13 13 of the smallest value, for example, the tunnel contact 
used for the course 1, is chosen. Selection of a default tunnel 
evaluates the measurement result between the tunnel request 
device 11 and the tunnel contact 13, and chooses the best 
tunnel contact 13. 

[0045]If drawing 10 is referred to again, the tunnel 
information controlling device 12 will transmit a tunnel . 
connection destination reconstruction demand next (Step 
SS^Tlie luiuiel eonnechbn destination rccorisfruction ^ 
demand transmission section 205 of the tunnel information 
cwtrollingdevi^ 

destination reconstracti^n deiriand to ime fan^ 1 3i 

That is, the tunnel connection destination reconstruction 

! "* !<!3s ' !!asl transmission section 205 cancels assignment of all " 

hinhel reconstruction processirii ^ ^ d_<N\ce 11 
connection destmatio^ storage pari 

Specifically, the assignment place in the tUnriel connection 
destination infonnation storage; p^ 

assignment place of all the groups which are in agreement 
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with the tunnel request device 1 1 under reconstruction 
processing by un-assigning. To each tunnel contact 13 
selected by step B-2, a tunnel connection destination 
reconstruction demand is created and it is transmitted to the 
tunnel contact 13 of each tunnel by the V4 packet 
transmission and reception part 201 . When the data 
contained in a tunnel connection destination reconstruction 
demand is explained here. [ ^xpm^j^c$K ] ^rthp 
quota prefixes concerned which are pooled by the tunnel 
connection destination information storage part 203 ani 
which are turned tunnel contact 13 is newly ass%aeft^^ 
tunnel request device 1 1 under tunnel reconstruction 
processing, and the quota prefix is set. A connection 
destination tunnel address is specifically in agreement with 
the address of the tunnel contact 1 3 concerned in the tunnel 
connection destination information storage pait 203, An 
assignment place chooses arbitrapry one out of the group of 
the data which is un-assigning, and sets the IPv four address 
of the tunnel request device 1 1 raider taiinel reconstruction 
processing to the assignment place of group. And the 
quota prefix of the group is set to the quota prefix of a ; 
|pn^l connection destoation xeconstruction demand. Quota 
prefix length sets the quota prefix length of the selected 
group who mentioned above. A connecting agency tunnel 
address sets the IPv four address of the tunnel request device 
1 1 tinder tunnel reconstruction processing. 
[0046]Next, the tunnel information controlling device 12 
replies a tunnel reconstruction request result {step B4). The 
tunnel reconstmetioncejqii^t result reply part 206 of the 
tunnel information controlling device 12 transmits a tunnel 
reconstruction request result to the tunnel request device - J |; 
iyi response to a tunnel connection destination reconstruction : 
jppnjpletion notification fromallth^ 
tehich. transmitted a tunnel connection destination 
reconstruction demand. If a tunnel connection 4e;sti.natibn : V : ||; 
reaonsttuctipn completion notification from all the tunnel. . 
contacts 13 which transmitted a; tunnel coririefetion - - ; " 
jfjjis^^ received by the V4. = 

£^cket transmission and redep^ 
fox/tun^ ^ 

created:as/a tunnel reconstruction request result,;andris 
transmitted to the tunnel request device 11 which had a. ; 
j|i|^^coristruction demand by the V4 packet transmission 
ftnd reception part 201. This tunnel reconstruction request 
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result comprises data for every selected tunnel contact 13. If 
data contained every tunnel contact 13 is explained, an IPv6 
address address list will extract and set IPv6 destination 
address which chose the tunnel contact 13 corresponding 
from an address IPv6 address list of course measurement 
requests of step B-2. A value "0" is set when the tunnel 
contact 1 3 corresponding as a default tunnel is chosen. A 
qqfttajjrcfix sets a quota prefix of a nnuel connection 



destination reconstruction demand of Step B3 . Quota prefix 
length sets quota prefix length of a tunnel connection 
destination reconstruction demand of Step B3. A connection 
destination tunnel address sets the IPv four address of the 
corresponding tunnel contact 13. A processing state over the 
tunnel request device 1 1 concerned of the tunnel 
information controlling device 12 is set to "log off' which 
receives only user authentication information/ 
f0047]If it is referred to for the tunnel contact 13 shown in 
dr-awing 10, the tunnel contact 1 3 will perform course 
measurement according to the course measurement request 
iteffn fhe tunnel information controlling device 12 (Step CI). 
Specifically, the course measurement part 305 of the tunnel 
contact 1 3 processes the course measurement request from 
the tunnel information controlling device 12. That is, the 
course measurement part 305 will perform quality 
measurement of a course, if the course measurement request 
from the tunnel information controlling device 12 is 
received by the V4 packet transmission and reception part 
301, Here, a measuring object course is between the tunnel 
request device 1 1 under tunnel reconstruction processing, 
and the tunnel contact 13 concerned; and between the tunnel 
contact 13 concerned and destination host's. The time base 
range of a course unites these tyyo: That of me tunnel request 
i^ice 1 Tandthe mnnel contact 13 concerned, and in 
between, to ah address IPv6 address list (plurality), since it 
is common, one measurement may be Sufficient to not every %. 
Address IPv6 address but an address list . Tlie value of a 
course measurement request is used fprithe IPv lour address 




measurement tool which cooperates with the tunnel 
information controlling device 12, and operates is used f 
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measurement tool. For example, trace route (traceroute) and 
PICHA (pchar) which KAIDA (CAIDArthe 
CooperativeAssociation for Internet Data Analysis) provides 
are used as a tool. When you can reach from the tunnel 
contact 13 to neither the tunnel request device I I nor the 
destination host H2, suppose a measurement result that the 
worst measurement result as attainment being impossible 

Was obtained, i. . . ... . ... ' 

l0048]They are deleted when the information about the 
tunnel to the tunnel request device 1 1 under reconstruction 
processing is shown in the IPv4 tunnel interface information 
308 and the V6 routing table 307. Subsequently, a 
measurement result is transmitted to the tunnel information 
controlling device 12 by the V4 packet transmission and 
reception part 301 as a measurement result notice next. 
Next, the tunnel contact 13 reconstructs a connection 
destination tunnel (Step C2). The connection destination 
tunnel reconstruction section 306 of the tunnel contact 13 
processes the tunnel connection destmation reconstruction 
demand from the tunnel information controlling device 12. 
Utat is, the tunnel connection destination reconstruction 
iejBSand from the tunnel information controlling device 12 is 
received by the V4 packet transmission and reception part 
301, and one group of new data is added to the V6 routing 
table 307 and IPv4 tunnel interface information, 
respectively. As a group of the data.added to the V6 routing 
table 307, tiie quota prefix of a tunnel connection destination 
reconstruction demand is set to an address prefix. The quota 
prefix length of a tunnel connection destination 
reconstruction demand is set to address prefix length. The 
tunnel interlace number 6fIPv4 is newly secured and set to 
an interface Type, the tunnel interface number of IPv4 
equivaleirt;tp s Jraving set to the intj^^^pe of processing 
to the V6 above-mentioned routing table 307 is sei to an 
Wterface ITy^e as a group of the datit added to IPv4 tunnel 
interlace information. Its, le., ; a tunnel contact, IPv four . , . 
^rcss is set to a self-luiinel address. [ ress 13 who uses it 
for a tunnel connection destination ] The Connecting agency 
tunnel address of a tunnel connection destination 
reconstruction demand is set to a partner tunnel address. 
{0D49]Finally, the tunnel contact 13 creates a tunnel 
contiection; destination reconstruction completion 
notification.; arid transmits to me tunnel ihforniation 
controlling device 1 2 by the V4 packet tmnsmission and : :,: :2 ; , 
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reception part 301. The 2nd work example is described. In 
the tunnel selection to the IPv6 destination host in which the 
2nd work example has a specific employment person of the 
tunnel request device 11, Give priority not to a time delay 
but to other METORIKUSU (for example, bandwidth), and 
to make tunnel selection, [ by specifying the 
METORIKUSU concerned as tunnel reconstruction 
indicative d a ^adflife^ 



specification ] It can make it possible to reconstruct in a 
tunnel setup which fulfills the route quality to demand. 
[0050]The main changed parts for this are explained. Data is 
added to the tunnel reconstruction indicative data in tunnel 
reconstruction directions of Step Al . That is, as priority 
METORIKUSU specification, when specifying a zone as 
priority METORIKUSU, a "zone" is set to priority . 
METORIKUSU, for example. The address IPv6 address 
(one or more) made applicable [ of priority 
METORIKUSU ] to use is set to the address IPv6 address 
list for priority METORIKUSU. The address prefix length 
in the case of setting the channel information to the address 
for priority METORIKUSU to the V6 routing table 109 is 
set to addressprefix length. A bigger value than n explained 
by step A3 is set to address prefix length. 
[0051 ]In tunnel reconstruction demand transmission of step 
A3, data is added to a tunnel reconstruction demand. Thatis, 
priority METORIKUSU specification of tunnel 
reconstruction indicative data is posted to priority 
METORIKUSU specification. Although processing 
equivalent to the usual address IPv6 address is performed . . 
also to priority METORIKUSU specification, ! in 
reconstruction of a coi^f^Sp^c^tuiiael.ofstep A4 ] 
About address prefix lengdi of a group of data added to the 
V6 routmg table 109i address 

sefectic^ request of 




^HMBttttHpii-;iS; large^by 



es a course in which b 
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METORIKUSU specified by priority METORIKUSU. 
[0053][ course measurement to an address IPv6 address 
which is in an address IPv6 address list for priority 
METORIKUSU of priority METORIKUSU specification in 
course measurement in Step CI ] A tool which measures 
quality specified as a measurement tool by priority 
METORIKUSU, for example, a tool which can perform 
measurement of bandwidth in the case of a gone, is used. 



The 3rd work example is described. 
[0054]In reconstruction of a tunnel setup of the automatic 
rebuilding type tunnel connected network device described 
in the 1st work example, In tunnel reconstruction indicative 
data, [ the employment person of the tunnel request device 
11 ] It can make it possible to reconstruct in a tunnel setup 
Which fills specification of permission average transmission 
speed by specifying traffic additionally as permission 

contact 13 ] unit time. 

[0055]The main changed parts for this are explained, lai 
tunnel reconstruction directions of Step Al, data is^ added to 

to a eonnection.dcstinatioo tunnel and its permission ^ 
average transmission speed is specified for every connection 
destination tunnel. That is, the IPv four address of the tunnel 
contact 13 which restricts the average transmission speed 
permitted to a connection destination tunnel is set. The 
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step B-2, it changes as follows. Namely, in channel selection 
to each address IPv6 address of selection of a setting tunnel, 
a connection destination tunnel specified by tunnel 
reconstruction demand is received, Suppose that priority is 
given over a quality of a course by a measurement result, is 
given to the sum of an average transmission speed track 
record being settled in permission average transmission 
speedy and the tunnel co ntact 1 1 is chosen. 



[0058]Accordmg to this example, by specification of 
reconstruction timing of tunnel reconstruction indicative 
data, tunnel reconstruction can be carried out for every fixed 
time, or it can carry out for every timing which reached 
fixed total traffic. By specification of the address range for 
reconstruction of tunnel reconstraction indicative data, it tfaii 
l^ $u|^)osed whether to be the number of an address IPv6 
ia|i#^ss fbr reconstruction how many { top ] with many 
fjMife track records, and others can also be restricted to a 
form of using a default tunnel Therefore, in consideration 
of operating environments, such as an employment situ^Oh 
jpf tia^ a user's needs, when an employment 

person of the ,txmnel^eqa^ : 4s^ice 1 1 does suitable 
specification for this tunnel reconsitet^ 
can reconstruct in the optimal tunnel setup. Here, the 
optimal tunnel setup has good processing efficiency at the 
time -of the usual tunneling processings satisfies a usejfs: • .: \ * 
demand, for example, there are few time delays and it means 
||£g<t processing efficiency is good at the time of tunnel ; 
reconstruction. v j v V 

[ about communication by tunneling to &e l¥v6 y 

u host in the IPv6 Internet which is existing from 
> transmission source host who is in the IPv6 
k : in^the environment where an IPv6 network isolates, 
ver IPv4 networicaccp 
When the tunnel is already set up and used, with the method 
I^opos^d by this :irivent«>n, It Carries out based on the tiihhel 
operating condition data till then fpr every. tiining 
C^sponiding to the :^^i^s;b^ the 



hcontacts 13 wliicli thpltiinriel information control 
tjeyice 1 i2 and Uig tunnel ^orniation Gdiitroliing device 12 
manage, and IPv4 network^ and can be reconstructed in the . 
optimal tunnel setup. A geneml <irr.f- rtel»v hv <^w^ti^ n 
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t}ie employment person of the tunnel request device 11 to 
i^c^striictSon by tunnel setup to which priority was given at 
this imm In addition, the thing to reconstruct in a tunnel 
setup which gave priority to bandwidth, Or it can 
rf c<^|^ct so that it may become a tunnel setup below the 
Value wliifch specified the average transmission speed 
between the tutinel request device 11 and the tunnel contact 

BHB - ^ — 



[0060]The network topology which changes with days and 
months by this, communication quality, And the optimal 
tunnel setup according to the employment situation of 
tunneling, such as traffic and a communication destination, 
aiJd the user's needs can be maintained^ and communication 
by tunneling which is efficient as a whole and lias little 
employment load for the employment person of the tunnel 
request device 1 1 is attained. 

{0061] An IPv6 Internet course may be sufficient between 
the tunnel information controlling device and tunnel contact 
in tins example; Although the environment at the time of the 
prbtocol of the Internet shifting to IPv6 from IPv4 was 
p^plinbd to this example as a premise, the packet 
co^esppridence procedure of this invention is not limited to 
ffi^p^fic^ersion. IP limitation of the network protocol is 
^t^tTted oat, but this invention can be applied also to ; 

{^i^t of the InventionjThe packet telecomimuttication 
Itfdiigh the tunnel course reconstructed the best for a user 
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